Câu ví dụ
- thêm câu ví dụ: 1 2
- Những bài toán tối ưu hóa có thể được giải quyết bằng sử dụng kỹ thuật gọi là “Linear Programming”.
- Bài toán tối ưu hóa có thể được chia thành hai loại tùy thuộc vào việc các biến là liên tục hay rời rạc.
- Trong khoa học máy tính và toán học, bài toán tối ưu hóa là bài toán tìm kiếm lời giải tốt nhất trong tất cả các lời giải khả thi.
- Thông thường, khi đối phó với lớp NPO, thứ được quan tâm trong các bài toán tối ưu hóa mà các phiên bản quyết định là NP-đầy đủ.
- Ví dụ, nếu có một đồ thị G chứa các đỉnh u và v , một bài toán tối ưu hóa có thể là "tìm một đường đi từ u tới v sử dụng các cạnh ít nhất".
